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This  project  on  subpixel  target  detection  relates  to  research  in  the  optimization  of 
three-dimensional  computing  structures  for  use  in  target  detection  and  to  research 
in  the  reduction  of  an  optimum  computing  structure  to  an  efficiently-designed 
silicon  chip. 

Technical  Progress: 

vVork  commenced  during  October  and  concentrated  on  studies  on  optimizing  the 
design  of  cellular  automata  for  subpixel  target  detection.  Before  approaching  the 
more  complex  three-dimensional  automaton,  the  two-dimensional  automaton  for 
subpixel  target  detection  was  studied.  Assuming  the  Logical  Transform  Image 
Processor  structure  patented  by  Preston  (US  patent  4,641,351,  3  February  1987)  in  a 
two-dimensional  format  using  a  square  processing  window  with  32  processing 
elements,  the  following  equation  can  be  written: 

TIME/WINDOVV  =  (W^/32)tc 


where  WxW  is  the  size  of  the  data  window  being  processed,  t  is  the  clock  cycle 
time,  and  c  is  the  number  of  processing  cycles  required. 


The  number  of  windows  to  be  processed  are  given  by: 


'A'INDOW  =  S“'('A'-b)^ 

where  3xS  is  the  size  of  the  total  data  window  and  b  is  the  lx)rder  overlap  region. 
(Normally  b  =  c.) 

Thus  t!ie  processing  rate  in  terms  of  the  total  task  per  unit  time  is  simply 
HATE  =  (W-2b)’./s’(W“/32)tc 

In  reducing  such  a  system  to  silicon  we  are  interested  in  the  task  rate  pm  device. 
There  are  two  major  consumers  of  devices,  namely,  the  multiply  redundant  window 
memories  and  the  lookup  tables.  For  a  planar  processor  with  32  processing 
elements,  the  number  of  devices  in  the  lookup  tables  is  sitnply  32d^  where  d^  is 
th.e  number  of  devices  in  the  32  lookup  tables.  Assuming  4  gates  per  cell,  d.,  is 
equal  to  2048.  Let  d^  be  the  number  of  gates  per  cell  in  the  triply  redundant 
window  memories  and  set  it  equal  to  4.  Under  these  assumptions  we  have  plotted 
the  task  rate  per  device  under  three  conditions,  namely,  b=c=2,  b=c=4,  and  b=c=8. 
These  graphs  are  attached,  based  on  the  further  assumption  that  t=one  microsecond 
an<i  the  value  for  S  is  512.  It  is  clear  from  the  attached  graphs  that  for  b=c=4 
and  b-e-3,  tliere  is  an  optimum  value  of  W  which  is  significantly  smaller  than  S. 
This  maximum  value  increases  as  the  value  of  b  and  c  increases  while  other 
parameters  are  held  constant.  Furthermore,  as  expected,  the  task  rate  at  optimum 
'A'  decreases  (due  to  the  increasing  value  of  b  and  c). 

Our  conclusion  is  that,  for  typical  subpixel  target  detection  tasks  where  values  of  b 
and  c  are  small,  there  is  an  optimum  size  for  the  triply  redundant  memories  in  a 
two-dimension  automaton  for  values  of  W  significantly  smaller  that  S.  This  is  an 
unexpected  result  and  will  have  ‘significant  impact  on  further  design  studies. 

Plans  for  November  1988: 

Rased  on  the  above  discoveries,  and  still  based  on  two-dimensional  cellular 
automata  computing  structures,  we  will  investigate  design  optimization  for 
non-rectangular  windows.  VVe  will  also  nor:nalize  task  rate  by  introducing  the  new 
independent  variable  given  by  pixel  rate. 
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